home *** CD-ROM | disk | FTP | other *** search
/ Sprite 1984 - 1993 / Sprite 1984 - 1993.iso / src / lib / c / hash / Hash_EnumNext.c < prev    next >
Encoding:
C/C++ Source or Header  |  1988-06-20  |  2.0 KB  |  71 lines
  1. /* 
  2.  * Hash_EnumNext.c --
  3.  *
  4.  *    Source code for the Hash_EnumNext library procedure.
  5.  *
  6.  * Copyright 1988 Regents of the University of California
  7.  * Permission to use, copy, modify, and distribute this
  8.  * software and its documentation for any purpose and without
  9.  * fee is hereby granted, provided that the above copyright
  10.  * notice appear in all copies.  The University of California
  11.  * makes no representations about the suitability of this
  12.  * software for any purpose.  It is provided "as is" without
  13.  * express or implied warranty.
  14.  */
  15.  
  16. #ifndef lint
  17. static char rcsid[] = "$Header: Hash_EnumNext.c,v 1.1 88/06/20 09:30:23 ouster Exp $ SPRITE (Berkeley)";
  18. #endif not lint
  19.  
  20. #include "hash.h"
  21. #include "list.h"
  22.  
  23. /*
  24.  *---------------------------------------------------------
  25.  *
  26.  * Hash_EnumNext --
  27.  *    This procedure returns successive entries in the hash table.
  28.  *
  29.  * Results:
  30.  *    The return value is a pointer to the next HashEntry
  31.  *    in the table, or NULL when the end of the table is
  32.  *    reached.
  33.  *
  34.  * Side Effects:
  35.  *    The information in hashSearchPtr is modified to advance to the
  36.  *    next entry.
  37.  *
  38.  *---------------------------------------------------------
  39.  */
  40.  
  41. Hash_Entry *
  42. Hash_EnumNext(hashSearchPtr)
  43.     register Hash_Search *hashSearchPtr; /* Area used to keep state about 
  44.                         search. */
  45. {
  46.     register List_Links *hashList;
  47.     register Hash_Entry *hashEntryPtr;
  48.  
  49.     hashEntryPtr = hashSearchPtr->hashEntryPtr;
  50.     while (hashEntryPtr == (Hash_Entry *) NULL ||
  51.        List_IsAtEnd(hashSearchPtr->hashList,
  52.        (List_Links *) hashEntryPtr)) {
  53.     if (hashSearchPtr->nextIndex >= hashSearchPtr->tablePtr->size) {
  54.         return((Hash_Entry *) NULL);
  55.     }
  56.     hashList = &(hashSearchPtr->tablePtr->bucketPtr[
  57.         hashSearchPtr->nextIndex]);
  58.     hashSearchPtr->nextIndex++;
  59.     if (!List_IsEmpty(hashList)) {
  60.         hashEntryPtr = (Hash_Entry *) List_First(hashList);
  61.         hashSearchPtr->hashList = hashList;
  62.         break;
  63.     }
  64.     }
  65.  
  66.     hashSearchPtr->hashEntryPtr = 
  67.         (Hash_Entry *) List_Next((List_Links *) hashEntryPtr);
  68.  
  69.     return(hashEntryPtr);
  70. }
  71.